{\rtf1\ansi\ansicpg1252\cocoartf1038\cocoasubrtf360
{\fonttbl\f0\froman\fcharset0 Times-Roman;\f1\fmodern\fcharset0 Courier;}
{\colortbl;\red255\green255\blue255;}
{\*\listtable{\list\listtemplateid1\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat59\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid1\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid1}
{\list\listtemplateid2\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat33\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid101\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid2}
{\list\listtemplateid3\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat33\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid201\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid3}
{\list\listtemplateid4\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat33\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid301\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid4}
{\list\listtemplateid5\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat9\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid401\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid5}
{\list\listtemplateid6\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat9\levelspace360\levelindent0{\*\levelmarker \{none\}.}{\leveltext\leveltemplateid501\'01.;}{\levelnumbers;}\fi-360\li720\lin720 }{\listname ;}\listid6}}
{\*\listoverridetable{\listoverride\listid1\listoverridecount0\ls1}{\listoverride\listid2\listoverridecount0\ls2}{\listoverride\listid3\listoverridecount0\ls3}{\listoverride\listid4\listoverridecount0\ls4}{\listoverride\listid5\listoverridecount0\ls5}{\listoverride\listid6\listoverridecount0\ls6}}
\paperw12240\paperh15840\margl1440\margr1440\vieww20640\viewh15880\viewkind0
\deftab720
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls1\ilvl0
\f0\fs30 \cf0 {\listtext	.	}[59] \'a0Nimrod Megiddo and Kenneth J. Supowit, On the complexity of some common geometric location problems, SIAM Journal on Computing 13 (1984), no. 1, 182\'96196. 
\fs24 \
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls2\ilvl0
\fs30 \cf0 {\listtext	.	}[33] \'a0T. Feder and D. Greene, Optimal algorithms for approximate clustering, Proceedings of the 20th ACM Symposium on the Theory of Computing, 1988, pp. 434\'96444. 
\fs24 \
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls3\ilvl0
\fs30 \cf0 {\listtext	.	}[42] \'a0T. Gonzalez, Covering a set of points in multidimensional space, Infor- mation Processing Letters 40 (1991), no. 4, 181\'96188. 
\fs24 \
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls4\ilvl0
\fs30 \cf0 {\listtext	.	}[35] \'a0R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, Optimal packing and covering in the plane are NP-complete, Information Processing Letters 12 (1981), no. 3, 133\'96137. \
\pard\tx560\pardeftab720\sa240\ql\qnatural

\fs24 \cf0 \
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls5\ilvl0
\fs30 \cf0 {\listtext	.	}[13] \'a0V. Bilo`, I. Caragiannis, C. Kaklamanis, and P. Kanellopoulos, Geometric clustering to minimize the sum of cluster sizes, Lecture Notes in Computer Science 3669 (2005), 460\'96471. 
\fs24 \
\pard\tx220\tx720\pardeftab720\li720\fi-720\sa240\ql\qnatural
\ls6\ilvl0
\fs30 \cf0 {\listtext	.	}[17] \'a0Timothy M. Chan, More planar two-center algorithms, Computational Geometry 13 (1999), no. 3, 189\'96198. \
\pard\pardeftab720\ql\qnatural

\f1\fs26 \cf0 [12] @inproceedings\{Eppstein:1997:FCP:314161.314198,\
 author = \{Eppstein, David\},\
 title = \{Faster construction of planar two-centers\},\
 booktitle = \{Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms\},\
 series = \{SODA '97\},\
 year = \{1997\},\
 isbn = \{0-89871-390-0\},\
 location = \{New Orleans, Louisiana, United States\},\
 pages = \{131--138\},\
 numpages = \{8\},\
 url = \{http://portal.acm.org/citation.cfm?id=314161.314198\},\
 acmid = \{314198\},\
 publisher = \{Society for Industrial and Applied Mathematics\},\
 address = \{Philadelphia, PA, USA\},\
\} \
\
[5] @inproceedings\{Chazelle:1993:LDA:313559.313770,\
 author = \{Chazelle, Bernard and Matou\\v\{s\}ek, Ji\\v\{r\}\\'\{\\i\}\},\
 title = \{On linear-time deterministic algorithms for optimization problems in fixed dimension\},\
 booktitle = \{Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms\},\
 series = \{SODA '93\},\
 year = \{1993\},\
 isbn = \{0-89871-313-7\},\
 location = \{Austin, Texas, United States\},\
 pages = \{281--290\},\
 numpages = \{10\},\
 url = \{http://portal.acm.org/citation.cfm?id=313559.313770\},\
 acmid = \{313770\},\
 publisher = \{Society for Industrial and Applied Mathematics\},\
 address = \{Philadelphia, PA, USA\},\
\} \
\
[10] @article\{Dyer:1986:MST:14821.14828,\
 author = \{Dyer, M E\},\
 title = \{On a multidimensional search technique and its application to the Euclidean one centre problem\},\
 journal = \{SIAM J. Comput.\},\
 volume = \{15\},\
 issue = \{3\},\
 month = \{August\},\
 year = \{1986\},\
 issn = \{0097-5397\},\
 pages = \{725--738\},\
 numpages = \{14\},\
 url = \{http://portal.acm.org/citation.cfm?id=14821.14828\},\
 doi = \{10.1137/0215052\},\
 acmid = \{14828\},\
 publisher = \{Society for Industrial and Applied Mathematics\},\
 address = \{Philadelphia, PA, USA\},\
\} \
\
[6] @article\{Clarkson:1995:LVA:201019.201036,\
 author = \{Clarkson, Kenneth L.\},\
 title = \{Las Vegas algorithms for linear and integer programming when the dimension is small\},\
 journal = \{J. ACM\},\
 volume = \{42\},\
 issue = \{2\},\
 month = \{March\},\
 year = \{1995\},\
 issn = \{0004-5411\},\
 pages = \{488--499\},\
 numpages = \{12\},\
 url = \{http://doi.acm.org/10.1145/201019.201036\},\
 doi = \{http://doi.acm.org/10.1145/201019.201036\},\
 acmid = \{201036\},\
 publisher = \{ACM\},\
 address = \{New York, NY, USA\},\
\} \
\
[24] @incollection \{springerlink:10.1007/BFb0038202,\
   author = \{Welzl, Emo\},\
   affiliation = \{Freie Universit\'e4t Berlin Institut f\'fcr Informatik Amimall 2-6 W 1000 Berlin 33 Germany Amimall 2-6 W 1000 Berlin 33 Germany\},\
   title = \{Smallest enclosing disks (balls and ellipsoids)\},\
   booktitle = \{New Results and New Trends in Computer Science\},\
   series = \{Lecture Notes in Computer Science\},\
   editor = \{Maurer, Hermann\},\
   publisher = \{Springer Berlin / Heidelberg\},\
   isbn = \{\},\
   pages = \{359-370\},\
   volume = \{555\},\
   url = \{http://dx.doi.org/10.1007/BFb0038202\},\
   note = \{10.1007/BFb0038202\},\
   year = \{1991\}\
\}\
\

\f0\fs30 [11] \'a0J.J. Sylvester, A question in the geometry of situation, Quarterly Journal of Mathematics (1857) 1\'9679.
\fs24 \
}